Separation cut-offs for birth and death chains
نویسنده
چکیده
This paper gives a necessary and sufficient condition for a sequence of birth and death chains to converge abruptly to stationarity, that is, to present a cut-off. The condition involves the notions of spectral gap and mixing time. Y. Peres has observed that for many families of Markov chains, there is a cutoff if and only if the product of spectral gap and mixing time tends to infinity. We establish this for arbitrary birth and death chains in continuous time when the convergence is measured in separation and the chains all start at 0.
منابع مشابه
Ethical Perspective: Five Unacceptable Trade-offs on the Path to Universal Health Coverage
This article discusses what ethicists have called “unacceptable trade-offs” in health policy choices related to universal health coverage (UHC). Since the fiscal space is constrained, trade-offs need to be made. But some trade-offs are unacceptable on the path to universal coverage. Unacceptable choices include, among other examples from low-income countries, to expand coverage for services wit...
متن کاملTotal Variation Cutoff in Birth-and-death Chains
The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite ergodic Markov chains. In 2004, the third author noted that a necessary condition for cutoff in a family of reversible chains is that the product of the mixin...
متن کاملDynamic interaction between fetal adversity and a genetic score reflecting dopamine function on developmental outcomes at 36 months
BACKGROUND Fetal adversity, evidenced by poor fetal growth for instance, is associated with increased risk for several diseases later in life. Classical cut-offs to characterize small (SGA) and large for gestational age (LGA) newborns are used to define long term vulnerability. We aimed at exploring the possible dynamism of different birth weight cut-offs in defining vulnerability in developmen...
متن کاملAbrupt Convergence and Escape Behavior for Birth and Death Chains
We link two phenomena concerning the asymptotical behavior of sto-chastic processes: (i) abrupt convergence or cut-off phenomenon, and (ii) the escape behavior usually associated to exit from metastability. The former is characterized by convergence at asymptotically deterministic times, while the convergence times for the latter are exponentially distributed. We compare and study both phenomen...
متن کاملNewborn screening for congenital hypothyroidism, galactosemia and biotinidase deficiency in Uttar Pradesh, India.
OBJECTIVE To assess feasibility and recall rates for newborn screening for congenital hypothyroidism, galactosemia and biotinidase deficiency in a predominantly rural and inner city population in and around the City of Lucknow in Uttar Pradesh, India. DESIGN Prospective observational study. SETTING Two tertiary-care and 5 district hospitals in and around Lucknow. PARTICIPANTS All babies b...
متن کامل